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U.S. Application No. 09/583,952 

Amendment to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims : 



(CUI 

bi - bn (2 = n 



(currently amended) A method of embedding digital watermark information 



= n) in image data, comprising steps of: 
dividing the image d^ta into a plurality of areas S each consisting of M x n (1 
= M, N) pixels; 

defining a plurality of ar^as G each consisting of P x Q (1 = P, Q) of the areas 

S; 

allocating each of the arelis S constituting each area G to some one of: areas 
Ti - Tn which said digital watermark information bi - bn . a bit value of the dialtai 
watermark information being 0 oll, is respectively embedded and areas Hi - Hm (1 = 
m) in which informat i on is not om|boddQd any of bit information 0 and 1 is not 
embedded : 

locating one or more are^b T and one or more areas H in a predetermined 
arrangement in each area G; aid 

locating the plurality of areas G in a predetermined rule. 



2. (currently amendedf) A method of embedding digital watermark information 
bi - bn (2 = n) in image data// comprising steps of: 

dividing the image d^ta into a plurality of areas S each consisting of M x N (1 

2 





U.S. Application No. 09/583,952 

= M, N)pi)fe^; 

defining a plurality of areas G each consisting of P x Q (1 = P, Q) of the areas 

S; 

allocating each of ^•he areas S constituting each area G to some one of: areas 
Ti - Tn in which said digital watermark information bi - bn , a bit value of the digital 
watermark information being (nor 1 , is respectively embedded, areas Ji - Jr (1 = k) 
in which information pi - Pk (1 =\) specifying an embedding format for embedding 

said digital watermark informational - bn in said areas Ti - Tn, and areas Hi - Hm (1 = 

\ 

m) in which i nformation is not omboddod any of bit information 0 and 1 is not 
embedded : 

locating one or more areas T, one or more areas J, one or more areas H in a 
predetermined arrangement in each area G; and 

locating the plurality of areas G|n a predetermined rule. 

3. (original) The method of emb,edding digital watermark information 
according to Claim 2, wherein: 

said digital watermark informatijbn bi - bn is embedded by increasing or 



decreasing pixel data values in the corresponding areas Ti - Tn according to a bit 
value (0, 1) of each bit of the digital watermark information bi - bn; and 

said information pi - pk specifying said embedding format is embedded such 

that said information indicates a patiern of respective increasing/decreasing 

I 

directions in the area Ti - Tn for a bij value of the digital watermark information, in 



each area G to which the areas Ji - 



Jk embedded with said information pi - Pk 
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belom 



4. (original|Srhe method of embedding digital watermark information 
according to Claim 1, NAHnerein: 

each of said areas GJncludes a plurality of said areas H that have been 

\ 

allocated so as to be asymmetric In vertical and horizontal directions in the area G in 
question. 




5. (currently amended) A method of extracting digital watermark information, 
for extracting the digital watermark information bi - bn (2 = n) , a bit value of the 
digital watermark information being 0 or 1 . from image data in which said digital 
watermark information is embedded, cornprising steps of: 

dividing the image data into a plurality of areas S each consisting of M x N (1 
= M, N) pixels; \ 

detecting areas Hi - Hm (1 = m) in which i nformat i on is not omboddod anv of 
bit information 0 and 1 is not embedded , from said plurality of areas S; and 



recognizing a plurality of areas G each consisting of P x q (1 = P, Q) of the 
areas S, said plurality of areas G being loca 
recognition being carried out based on locaj 
m) on said image data. 



,ed on said image data, and said 
ijions of said detected areas Hi - Hm (1 = 



6. (currently amended) A method bf extracting digital watermark information, 
for extracting the digital watermark information bi - bp (2 = n) . a bit value of the 
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tiorSbeinq 0 or 1 . 
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digital watermark infornnation\beinq 0 or 1. from image data in which said digital 
watermark information is embeqded, comprising steps of: 

dividing the image datalinto a plurality of areas S each consisting of M x n 
(1 = M, N) pixels; detecting areasrii - Hm (1 = m) in which i nformat i on i s not 
omb o dd o d any of bit information 0 \nd 1 is not embedded , from said plurality of 
areas S; 

recognizing a plurality of area| G each consisting of P x Q (1 = P, Q) of the 
areas S, said plurality of areas G being located on said image data, and said 
recognition being carried out based dp locations of said detected areas Hi - Hm (1 = 
m) on said image data; 

in each of the plurality of areaslG recognized, extracting information pi - pk (1 
= k) from areas Ji - Jk in which said information pi - pk (1 = k) in which said 
information pi - pk (1 = k) should be embedded, said information pi - Pk specifying 
an embedding format for embedding|said digital watermark information bi - bn 
respectively in said areas Ti - Tn; 

recognizing the embedding foVmat of the digital watermark information bi - bn 
in the areas Ti - Tn in the area G infquestion; and 

extracting the digital watermark information bi - bnfrom the areas Ti - Tn, 
according to the recognized emb|pding format. 

7. (original) The method of extracting digital watermark Information according 
to Claim 6, wherein: 

for each of the plurality of groups G recognized, the information pi - Pk 
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embedded in the areas Ji - Jk i\ extracted to recognize a pattern of 
increasing/decreasing directions ^pixel data values for a bit value of the digital 
waternnark information, in the area^ in question; and 

each bit value of the digital watermark information bi - bn embedded in the 
areas Ti - Tn is detected according to\he recognized pattern of 
increasing/decreasing directions. y i 

8. (original) The method of extracting digital watermark information according 

I 

to Claim 5, wherein a plurality of areas H are detected from each of the areas G; 

the detected areas H are compared with an embedding pattern for the areas 
H, said embedding pattern being determiled in advance such that the areas H 



become asymmetric In vertical and horizontal directions in the area G in question; 



and 



contents of image processing carried out on the image data are judged. 



9. (currently amended) A program product for making a computer execute a 
method of embedding digital waternprk information bi - bn (2 = n) , a bit value of the 
digital watermark information beinq^O or 1. in image data, comprising: 

II. 



codes for dividing the image data into a plurality of areas S each consisting of M x n 
(1 = M, N) pixels; 

codes for defining a plurality of areas G each consisting of P x Q (1 = P, Q) of the 
areas S; // 



6 



U.S. Application No. 09/583,952 
codes for allocating each ofVie area S constituting each area G to some one of: 
areas Ti - Tn in which said digiral waternnark information bi -bp is respectively 
embedded and areas Hi - Hm (lV m) in which any of bit information 0 and 1 is not 
embedded in which information isViot omboddod : 

codes for locating one or more areas T and one or more areas H in a predetermined 

arrangement in each area G; 

codes for locating the pluralit|^ of areas G in a predetermined rule; and 
a computer readable storage medium for holding the codes. 

10. (currently amended) A program product for making a computer execute a 

t 

method of embedding digital waterrjnark information bi - bn(2 = n) in image data, 
comprising: 

codes for dividing the image data into a plurality of areas S each consisting of 
M X N (1 = M. N) pixels; 

codes for defining a plurality of areas G each consisting of P x Q (1 = P, Q) of 
the areas S; 

codes for allocating each of the areas S constituting each area G to some one 

I 

of; areas Ti - Tn in which said digital watermark information bi - bn is respectively 
embedded, areas Ji - Jk (1 = k) in which information pi - Pk (1 = k) specifying an 
embedding format for em^bedding said digital watermark information bi - bn . a bit 
value of the digital waterrnark information being 0 or U n said areas Ti - Tn, and 



areas Hi - Hm (1 = m) in which any of bit information 0 and 1 is not embedded ifi 



wh i ch i nformat i on i s not emb e dded ; 
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codes for locating one orViore areas T, one or more areas J, and one or more 
areas H in a predetermined arrangement in each area G; 

codes for locating the plurality of areas G in a predetermined rule; and 
a computer readable storage medium for holding the codes. 



1 1 . (original) The program product according to Claim 10, further comprising: 

I 

codes for embedding said digital watermark information bi - bp by increasing 



or decreasing pixel data values in tne corresponding areas Ti - Tn according to a bit 
value (0, 1 ) of each bit of the digital|watermark information bi - bn; and 

codes for embedding said information pi - Pk specifying said embedding 

I 

format such that said information indicates a pattern of respective 

/ 

increasing/decreasing directions in the areas Ti - Tn for a bit value of the digital 

/ 

watermark information, in each area G to which the areas Ji - Jk embedded with said 
information pi - Pk belong. 




12. (original) The program product according to Claim 9, wherein: 



each of said areas © includes a plurality of said areas H that have been 

/ 

allocated so as to be asymmetric in vertical and horizontal directions in the area G in 
question. 

13. (currently/amended) A program product for making a computer execute a 
method of extracting digital watermark information bi - bn (2 = n) , a bit value of the 

f 

digital watermark information being 0 or 1. from image data in whicli said digital 
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watermark information is embedded, comprising: 

codes for dividing the im^ge data into a plurality of areas S each consisting of 
M X N (1 = M, N) pixels; 

codes for detecting areas fili - Hm (1 = m) in which anv of bit information 0 
and 1 is not embedded i n wh i ch informat i on is not omboddod . from said plurality of 



areas S; 

codes for recognizing a plurpity of areas G each consisting of P x q (1 = 
Q) of the areas S, said plurality of areas G being located on said image data, and 
said recognition being carried out ^ased on locations of said detected areas Hi - Hn 
(1 = m) on said image data; and 

a computer readable storage medium for holding the codes. 

14. (currently amended)/A program product for making a computer execute a 
method of extracting digital w^ermark information bi - bn (2 = n) , a bit value of the 
digital watermark information/being 0 or 1, from image data in which said digital 
watermark information is ei^^edded, comprising: 

codes for dividing tijie image data into a plurality of areas S each consisting of 
M X N (1 = M, N) pixels;y 

codes for detecting areas Hi - Hm (2 = m) in which anv of bit information 0 
and 1 is not embedded i n which i nformat i on i s not e mbedded , from said plurality of 
areas S codes for recognizing a plurality of areas G each consisting of P x Q (1 = 
Q) of the areas S. sakd plurality of areas G being located on said image data, and 
said recognition beingkcarried out based on locations of said detected areas Hi - Hm 
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(1 = m) on said im^fe^e data; 

codes for extracting, in each of the plurality of areas G recognized, 
information pi - Pk (1 = k)Nfrom areas Ji - Jk In which said information pi - Pk (1 = k) 
should be embedded, said information pi - pk specifying an embedding format for 

\ 

embedding said digital watern^ark information bi - bn respectively in said areas Ti - 
Tn; 

codes for recognizing the imbedding format of the digital watermark 
information bi - bn in the areas Ti -iTn in the area G in question; 

codes for extracting the digita| watermark information bi - bn from the areas Ti 
- Tn, according to the recognized enibedding format; and 

a computer readable storage jnedium for holding the codes. 

15. (original) The program product according to Claim 14, further comprising: 
codes for extracting, for eachfof the plurality of groups G recognized, the 

I 

information pi - Pk embedded in thefareas Ji - Jk, to recognize a pattern of 
increasing/decreasing directions of pixel data values for a bit value of the digital 

i 

watermark information, in the area G in question, and to detect each bit value of the 



digital watermark information bi - tfl embedded in the areas Ti - Tn according to the 

I 

recognized pattern of increasing/decreasing directions. 



16. (original) The prograni product according to Claim 13, further comprising: 
codes for detecting a plurs lity of areas H from each of the areas G; 
codes for comparing the d|tected areas H with an embedding pattern for the 
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areas H, said embedding pattePri being determined in advance such that the areas H 
become asymmetric in vertical a^d horizontal directions in the area G in question; 
and 

codes forjudging contents olftimage processing carried out on the image data. 

17. (currently amended) An apparatus for embedding digital watermark 
information bi - bn (2 = n) in image dala, comprising: 



1 

a processing part for dividing the image data into a plurality of areas S each 

consisting of M x N (1 = M, N) pixels; 

a processing part for defining a |5lurality of areas G each consisting of P x q 

(1 =P, Q) of the areas S; 

a processing part for allocating each of the areas S constituting each area G 

If 

to some one of: areas Ti - Tn in which said digital watermark information bi - bn , a bit 

I 

value of the digital watermark information being 0 or U s respectively embedded and 
areas Hi - Hm (1 = m) in which anv ofifbit information 0 and 1 is not embeddedi e 
wh i ch i nformat i on i s not e mbedded ; ! 

a processing part for locatingrane or more areas T and one or more areas H 
in a predetermined arrangement ir^ach area G; and 

a processing part for locating the plurality of areas C in a predetermined rule. 



18. (currently amended)/An apparatus for embedding digital watermark 
information bi - bp, (2 = n) in image data, comprising: 

a processing part for diiiding the image data into a plurality of areas S each 
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consisting of IVI x N (1 ^IVI, N) pixels; 

a processing part for^efining a plurality of areas G each consisting of P x Q 
(1 = P, Q) of the areas S; 

a processing part for alloc^ng each of the areas S constituting each area G 
to some one of: areas Ti - Tn in which said digital watermark information bi - bn . a bit 
value of the digital watermark information being 0 or U s respectively embedded, 
areas Ji - Jk (1 = k) in which informatior|Di - Pk (1 = k) specifying an embedding 
format for embedding said digital watermark information b^ - bn in said areas Ti - Tn, 




and areas Hi - Hm (1 = m) in which any of bit information 0 and 1 is not embeddedi n 
wh i ch i nformat i on i s not emboddod ; 

a processing part for locating one or r|ore areas T, one or more areas J, and 
one or more areas H in a predetermined arrangement in each area G; and 

a processing part for locating the plurality of areas G in a predetermined rule. 

19. (original) The apparatus for embeclding digital watermark information 
according to Claim 18, further comprising: 

a processing part for embedding sa|<J digital watermark information bi - bn by 
increasing or decreasing pixel data values in the corresponding areas Ti - Tn 



// 

according to a bit value (0, 1 ) of each bityof the digital watermark information bi - bni 
and 

a processing part for embedding said information pi - Pk specifying said 

/ 

embedding format such that said information indicates a pattern of respective 

/ 

increasing/decreasing directions in the area Ti - Tn for a bit value of the digital 

f 
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watermark information^in each area G to which the areas Ji - Jk embedded with said 
information pi - Pk belong. 



20. (original) The appeg^atus for embedding digital watermark information 
according to Claim 17, whereir 

each of said areas G incllides a plurality of said areas H that have been 
allocated so as to be asymmetriq in vertical and horizontal directions in the area G in 
question. 



21 . (currently amended) An apparatus for extracting digital watermark 
information bi - bn (2 = n) , a bit value of the digital watermark information being 0 or 
1, from image data in which said digital watermark information is embedded, 
comprising: 

a processing part for dividirfg the image data into a plurality of areas S each 

I 

consisting of M x n (1 = M, N) pixels; 

I 

a processing part for detecting areas Hi - Hm (1 = m) in which any of bit 

I 

information 0 and 1 is not embe'dded i n wh i ch i nformat i on i s not emb edde d , from said 
plurality of areas S; and 

a processing part for recognizing a plurality of areas G each consisting of P x 

Q (1 = P, Q) of the areas S,| said plurality of areas G being located on said image 

/ 

data, and said recognition being carried out based on locations of said detected 

■ f 

areas Hi - Hm (1 = m) on said image data. 
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22. (currently amended) "J^n apparatus for extracting digital watermark 
information bi - bn (2 = n) . a bit vaaje of the digital watermark information being 0 or 
1, from image data In which said dig\al watermark information is embedded, 
comprising: 

a processing part dividing the im^ge data into a plurality of areas S each 
consisting of M x n (1 = M, N) pixels; 

a processing part for detecting aresfs Hi - Hm (1 = m) in which any of bit 



information 0 and 1 is not embedded in which information is not omboddod . from said 
plurality of areas S; iSr^ 



a processing part for recognizing a pi 



jrality of areas G each consisting of P x 
jareas G being located on said image 



Q (1 = P, Q) of the areas S, said plurality of 

1 

data, and said recognition being carried out ^ased on locations of said detected 

1 

areas Hi - Hm (1 = m) on said image data; a processing part for extracting, in each of 



the plurality of areas G recognized, information Pi - Pk (1 = k) from areas Ji - Jk in 
which said information pi - Pk (1 = k) should be embedded, said information pi - pk 
specifying an embedding format for embedding said digital watermark information bi 
- bn respectively in said areas Ti - Tn; 

a processing part for recognizing the' embedding format of the digital 
watermark information bi - bn in the areas||v^ - Tn in the area G in question; and 

a processing part for extracting thp digital watermark information bi - bn from 



//. 



the areas Ti - Tn, according to the recognized embedding format 



23. (original) The apparatus for extracting digital watermark information 
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according to Claim 22, further connprising: 

a processing part for e^racting, for each of the plurality of groups G 

recognized, the information pi -pk embedded in the areas Ji - Jr, to recognize a 

pattern of increasing/decreasing directions of pixel data values for a bit value of the 

\ 

digital watermark information, in the area G in question, and to detect each bit value 

I 

of the digital watermark information bi - bn embedded in the areas Ti - Tn, according 



to the recognized pattern of increasing/decreasing directions. 

24. (original) The apparatus for extracting digital watermark information 
according to Claim 21, further comprising: 

a processing part for detectin| a plurality of areas H from each of the areas G; 

and 

a processing part for comparing the detected areas H with an embedding 

I 

pattern for the areas H, said embedding pattern being determined in advance such 

I 

that the areas H become asymmetric in vertical and horizontal directions in the area 
G in question; and 

a processing part forjudging contents of image processing carried out on the 
image data. 

25. (currently amended) An apparatus for embedding digital watermark 
information bi - bn (2 = n) in image data, comprising: 

a processor; and 

a storage unit for storing jcodes for making the processor execute a method of 

15 
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embedding the digital wateiVnark infornnation; wherein: 
said codes comprises: 

codes for dividing the im^ge data into a plurality of areas S each consisting of 
M X N (1 ^ M, N) pixels; 

codes for defining a pluralit^j of areas G each consisting of P x Q (1 = P, Q) of 
the areas S; 

codes for allocating each of tfie areas S constituting each area G to some one 

watermark information bi - bn , a bit value of the 
) or 1 . is respectively embedded, areas Ji - Jk, (1 



of: areas Ti - Tn in which said digital 
digital watermark information being 



= k) in which information Pi - Pk (1 



k) specifying a embedding format for 
embedding said digital watermark information bi - bn in said areas Ti - Tn, and areas 
Hi - Hm (1 = m) in which any of bit information 0 and 1 is not embedded in which 
informat i on io not omboddod ; 

codes for locating one or mbre areas T, one or more areas J, and one or more 
areas H in a predetermined arrangement in each area G; and 



codes for locating the plurality of areas G in a predetermined rule. 



26, (currently amended) An apparatus for extracting digital watermark 
information bi - bn (2 = n) , a bit value of the digital watermark information being 0 or 
1, from image data in which Ja\d digital watermark information is embedded, 
comprising: 

a processor; and 

a storage unit for storing codes for making the processor execute a method of 
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extracting the digital watermark information; wherein: 
said codes comprises: 

codes for dividing the image\data into a plurality of areas S each consisting of 
M X N (1 = M, N) pixels; 

codes for detecting areas Hi -\Hm (1 = m) in which any of bit information 0 
and 1 is not embedded i n wh i ch i nformat i on i s not omboddod . from said plurality of 



areas S; 

codes for recognizing a plurality of areas G each consisting of P x q (1 = 
Q) of the areas S, said plurality of areas G being located on said image data, and 

said recognition being carried /out based on locations of said detected areas 
Hi - Hm (1 = m) on said image data^ and codes for extracting, in each of the plurality 
of areas G recognized, informatior|/pi - Pk (1 = k) from areas Ji - Jk in which said 
information pi - Pk (1 = k) should be embedded, said information pi - Pk specifying 
an embedding format for embedding said digital watermark information bi - bp 
respectively in said areas Ti - Tn 



V 
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